Patchwork Terrains
نویسندگان
چکیده
We present a radically new method for the management, multi-resolution representation and rendering of large terrain databases. Our method has two main benefits: it provides a Ck representation of terrain, with k depending on the type of base patches; and it supports efficient updates of the database as new data come in. We assume terrain data to come as a collection of regularly sampled overlapping grids, with arbitrary spacing and orientation. A multi-resolution model is built and updated dynamically off-line from such grids, which can be queried on-line to obtain a suitable collection of patches to cover a given domain with a given, possibly view-dependent, level of detail. Patches are combined to obtain a Ck surface. The whole framework can is designed to take advantage of the parallel computing power of modern GPUs. Figure 1: A view-dependent query executed on the Puget Sound Dataset with an on-screen error of one pixel. The different colors represent patches of different sizes.
منابع مشابه
Approximating optimal paths in terrains with weight defined by a piecewise-linear function
Finding optimal paths in non-homogeneous terrains is a class of problem that presents itself in many situations. One of the best-known versions is the so-called Weighted Region Problem (WRP) [2],[3],[4],[5], based on a model of space with regions of constant weight. Here this version is generalized using linear functions defined to coincide with the weights assigned at the vertices of a patchwo...
متن کاملRobustness Analysis of Patchwork Watermarking Schemes
The patchwork watermarking scheme is investigated in this chapter. The performance of this algorithm in terms of imperceptibility, robustness and security has been shown to be satisfactory. Robustness of the patchwork algorithm to the curve-fitting attack and blind multipleembedding attack is presented also in this chapter. Robustness against jitter attack which is a natural enemy of this water...
متن کاملDynamics modeling and stable gait planning of a quadruped robot in walking over uneven terrains
Quadruped robots have unique capabilities for motion over uneven natural environments. This article presents a stable gait for a quadruped robot in such motions and discusses the inverse-dynamics control scheme to follow the planned gait. First, an explicit dynamics model will be developed using a novel constraint elimination method for an 18-DOF quadruped robot. Thereafter, an inverse-dynamics...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012